翻訳と辞書
Words near each other
・ Alhaji Gero
・ Alhaji Grunshi
・ Alhaji Habu Adamu Jajere
・ Alhaji Hassan Dalhat
・ Alhaji Ibrahim Kolapo Sulu Gambari
・ Algorfa
・ Algoriphagus
・ Algoriphagus ratkowskyi
・ Algorism
・ Algorismus
・ Algorist
・ Algorithm
・ Algorithm (C++)
・ Algorithm (disambiguation)
・ Algorithm (My Heart to Fear album)
Algorithm BSTW
・ Algorithm characterizations
・ Algorithm design
・ Algorithm engineering
・ Algorithm March
・ Algorithme Pharma
・ Algorithmic art
・ Algorithmic complexity
・ Algorithmic complexity attack
・ Algorithmic composition
・ Algorithmic cooling
・ Algorithmic efficiency
・ Algorithmic game theory
・ Algorithmic inference
・ Algorithmic information theory


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Algorithm BSTW : ウィキペディア英語版
Algorithm BSTW

The Algorithm BSTW is a data compression algorithm, named after its designers, Bentley, Sleator, Tarjan and Wei in 1986. BSTW is a dictionary-based algorithm that uses a move-to-front transform to keep recently seen dictionary entries at the front of the dictionary. Dictionary references are then encoded using any of a number of encoding methods, usually Elias delta coding or Elias gamma coding.
== References ==
This algorithm was published in the following paper: Ryabko, B. Ya. "Data compression by means of a book stack", Problems of Information Transmission, 1980, v. 16: (4), pp. 265–269.
The original name of this code is "book stack". The history of discovery of the book stack (or move-to-front) code can be found here: Ryabko, B. Ya.; Horspool, R. Nigel; Cormack, Gordon V. Comments to: "(A locally adaptive data compression scheme )" by J. L. Bentley, D. D. Sleator, R. E. Tarjan and V. K. Wei. Comm. ACM 30 (1987), no. 9, 792–794.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Algorithm BSTW」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.